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1. INTRODUCTION 

This paper is the extended paper of Heuristic Method for Assembly Line Balancing and Simulation 
of Power Converter Assembly Line which published in IEEE 5th International Conference on Smart 
Instrumentation, Measurement and Applications (ICSIMA 2018). The assembly line balancing problem is 
studied. The heuristic methods are used to solve the problem and the simulations of power converter 
assembly line have been done to see the improvement [1]. Assembly line, Line balancing, Heuristics 
procedure, Simulation. 

In the manufacturing system, there are more than one workstations which are linked together to 
form an assembly line and a set of tasks is assigned to each workstation in their respective order or 
precedence flow. It is called the assembly line and is used to process the raw material into a complete 
product. However, in order to create a finished product, the process of it must strictly follow the precedence 
flow and each workstation does their tasks [2, 3]. 

The optimization of the assembly line throughout the manufacturing process is emphasized based on 
two major activities. The first activity is to determine and to apply the most suitable automation level in the 
assembly line with the purpose of balancing the investment in automation and output. The assembly line 
balancing (ALB) is the second activity to optimize the assembly line by allocating the tasks into workstations 
and processing time needed for each workstation to complete their job is equal or almost equal [4, 5]. 

The way in which a set of task is assigned into workstation by sticking strictly to the precedence 
flow until all workstations have been more or less same processing time to finish their tasks is called ALB. 
The objective of ALB is to reduce the idle time of the assembly line and at the same time, able to increase the 
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effectiveness of the assembly line by decreasing the number of workstations, or decreasing the cycle time, or 
both [6-8]. 

There are numerous numbers of industrial problems where the assembly line balancing problem 
(ALBP) is one of them [9]. It is said to be a complicated problem due to consideration of two significant 
points which are performances and costs. Generally, the performance of the assembly line is related to its 
product number per unit time that can be completed, also known as a throughput. Then, the cost is about 
overall resources (workers and equipment) required to complete all the tasks. Hence, performances and costs 
play a big role in the production. Fundamentally, trade-off problem between these two is the ALBP [10]. 

A few requirements are needed for a set of tasks to be assigned to workstations throughout the line 
balancing. The requirements are as followed, 1) a task that have been assigned to a workstation cannot be 
assigned to another workstation; 2) total time for each workstation to finish all their tasks must less or equal 
to cycle time; and 3) the precedence relationship must be followed rigidly by all tasks and cannot be 
disregard [11, 12]. 

Nowadays in the modern era where manufacture is well known, there are many researches available 
in literature. Their aims by doing these researches are nothing but to explain and uncover the mystery of 
ALB. Some of them are using the computer simulation software to build the simulation model that can be 
used to run the experimentation on the real system and then be able to find the best way to improve the 
system. Driscoll and Abdel-Shafi [13] using the combinations of line balancing and simulation approach to 
solve the ALBP for a mixed product assembly line. The heuristic method was used to balance the assembly 
line under certain balance confidence. Next, four layouts simulation were executed to analyse the layouts 
performance. By using idle time, lost time and some other parameter, performance between layouts were 
compared and the best layout was selected. McMullen and Frazier [14] studied seven line balancing problems 
and 23 heuristic methods are used to find the solution. Then, they run the simulation for these assembly lines 
and the results of simulation are used to determine which heuristic should be the most appropriate method for 
their problem. Mendes, Ramos, Simaria, and Vilarinho [15] has deriving the line configurations for a mixed- 
model assembly line by using the metaheuristic method. The results obtained from meta-heuristic are used in 
simulation models. Performance measures such as processing time and utilization are used to see the 
improvement. The results would able to help the operational support to make a necessary arrangement to 
improve the assembly line. 

Real-time and the dynamic balancing have been studied by Wang, Wang and Zhang [16] and they 
control these parameters by using the visual simulation model. A technique based on the genetic algorithm in 
a gear-box production system is proposed by them to solve the assembly line balancing problem. Kitaw, 
Matebu and Tadesse [17] have established a discrete-event simulation model of polo shirt production line. 
Simulation software is used as to develop different ways for the improvement of worker utilization. An 
algorithm based on simulation and genetic algorithm has been proposed by Fan, Gao, Xu and Xiao [18]. 
They investigated the modelling and simulation of the assembly line where overlapped and stopped operation 
is consisted. The objective function is determined via stochastic simulation and genetic algorithm where the 
optimal choice is selected. 

Ruan, Tao, Peng and Chen [19] used soft computing approach to deal with the ALBP in the mobile 
phone production. The simulation model of real system was simulated to identify the unbalance in the 
assembly line. The assembly line performance before and after line balancing was compared using simulation 
method. Kursun Bahadir [20] studied line balancing in the assembly line of garment. Simulation software is 
used to simulate the existing system and four scenarios were generated by applying what-if analyse by doing 
some adjustment and moving the workstation. The aims are to balance the assembly line and improve its 
efficiency. Hafezalkotob, Ketabian and Rahimi [21] presented the simulation approach for pipe assembly line 
with two different types of pipe. They used Enterprise Dynamics software to run the simulation and create 
new scenarios with end goal in their mind to improve the performance of assembly line. 

The stochastic assembly line have been studied by Fazlollahtabar, Hajmohammadi and 
Es’Haghzadeh [22]. They proposed the new model based on the Rank Positional Weight algorithm and 
developed normal distribution integration and Monte Carlo simulation methodologies. Numerical analysis is 
used to compare the results and see the effectiveness of new proposed model. Kayar and Akalin [23] used the 
heuristic method which is Hoffman method and Arena simulation software to balance the blouse production 
line. They want to create the best assembly line and determine the applicability of Hoffman method to 
production line. 

The combination of heuristic method and simulation approach to solve ALBP in power converter 
production is focused on this study. The details about existing assembly line will be described i.e. the time 
study and its precedence flow. Next, the existing assembly line simulation model was created and will be 
analyzed using simulation software. Then, two existing heuristic procedures and a proposed heuristic 
procedure will be used to apply line balancing on the assembly line. New simulation model will be formed 
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based on line balancing results from these methods. After that, the new production lines and the actual line 
will be compared using simulation runs again. The result and improvement of assembly line will be discussed 
based on efficiency, balance delay, utilization and throughput. 


2. THE ASSEMBLY LINE OF POWER CONVERTER MODEL 

There are 27 tasks and 19 workstations in the assembly line of power converter model. An annual 
average operating time is 52 weeks with the work starts at 7.00 a.m and end at 5.00 p.m from Monday to 
Friday. The lunch break is at 12.00 p.m for one hour. The Figure 1 and Figure 2 will shows the location of 
workstations for the real power converter assembly line and it precedence flow respectively. 
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Figure 2. The precedence flow of assembly line 











The assembly line able to produce an average 1000 units throughput in a day. Then, the cycle time 
with 90% efficiency can be calculated as follow: 


= Shx2s02 = 0.4860 minute 
1000 (1) 


Before the simulation model can be simulated, all the input data must be identify and collected. The 
main input of the power converter assembly line simulation model is processing times of task. Hence, each 
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task processing times was collected and then the most suitable probability distribution for the measured data 
is chosen. Lastly, the simulation model of actual line was runs 100 times for a day period according to inputs 
data by using ProModel software. After the simulation process, the throughput that the actual assembly line 
model could produce in a day is 845 units. The utilization of workstations in actual line obtained from 
simulation result is shown by Figure 3. 

By assuming that the raw material is always available to process, from Figure 3, it easy to see that 
there are some unbalance among workstation utilization. The workstations that have highest utilization are 
workstation 3 and 10 while the others workstations are having low utilization. This means that the system is 
not in optimal condition because some of workstation runs at almost full capacity while others are mostly 
idle. In order to solve this problem, two different heuristic procedures and a proposed procedure, which are 
explained in Section 3, are used to balance the assembly line. The processing time for each task is given by 
Table 1. 
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Figure 3. Workstations utilization of actual line 


Table 1. The Processing Time for Tasks 








Task (Work Element) Processing Time (min) 
1 0.2992 
2 0.3088 
3 0.4453 
4 0.3020 
> 0.3485 
6 0.3710 
7 0.1880 
8 0.1440 
9 0.0917 
10 0.1425 
11 0.3008 
12 0.1373 
13 0.0400 
14 0.1545 
15 0.3305 
16 0.1547 
17 0.1758 
18 0.0632 
19 0.2285 

20 0.2898 
21 0.3750 
22 0.1837 
23 0.0802 
24 0.1808 
25 0.3560 
26 0.0277 
27 0.4018 





3. HEURISTIC PROCEDURES FOR ASSEMBLY LINE BALANCING AND ITS SIMULATION 
The heuristic method is defined as a technique problem solving in which the approach is 

intuitionally to obtain rational solution and it can be apply in solving line balancing. Base on processing time 

and precedence constraints, tasks are assigned into workstations. Uncomplicated problem can be evaluated 
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by all probable sets of tasks. On the other hand, trying different configuration is better to be stopped if more 
complex problems are involved. The line performance can be measured by using the formula for line 
efficiency or called utilization. The efficiency (E) can be calculated as follow: 


n XC; (2) 


where p,; is the processing time for task, i, j is the number of tasks, w,, is the number of workstations and c, is 
cycle time. In addition, balance delay or called total idle time of line can be calculated as follow: (1 - 
efficiency) [24]. Three heuristic procedures, largest candidate rule, ranked positional weight method and 
proposed procedure are used in this study to balance the assembly line. Then, for each approach, the line 
efficiency and total idle time of line are calculated. 


3.1. Largest Candidate Rule (LCR) 

This heuristic method is the most simple and easy to understand. It’s one of the earlier methods 
which have been proposed to solve ALBP. The size of their processing time will be the basis for assigning 
the task into workstation. In this method, processing time of task is arranged in descending order where the 
task with largest processing time at the top of the list whereas the task with smallest processing time at the 
bottom. The allocation of tasks into workstation base on LCR is given by Table 2. The number of 
workstations after line balancing is reduced to 16 and the efficiency or utilization of assembly line is 
increased to 79%. Therefore, the idle time of the assembly line balanced by LCR is computed as 21%. 


Table 2. Allocation of Tasks Base on LCR 








Workstation Task Processing time Total Time in Workstation 
(Work Element) (min) (min) 
1 2 0.3088 0.3088 
2, 3 0.4453 0.4453 
3 4 0.3020 0.3020 
4 5 0.3485 0.3485 
5 6 0.3710 0.3710 
6 1 0.2992 0.4432 
8 0.1440 
7 7 0.1880 0.4222 
9 0.0917 
10 0.1425 
8 11 0.3008 0.4782 
12 0.1373 
13 0.0400 
9 14 0.1545 0.4850 
15 0.3305 
10 16 0.1547 0.3937 
17 0.1758 
18 0.0632 
11 19 0.2285 0.2285 
12 20 0.2898 0.2898 
13 21 0.3750 0.3750 
14 22 0.1837 0.4447 
23 0.0802 
24 0.1808 
15 25 0.3560 0.3837 
26 0.0277 
16 27 0.4018 0.4018 





J 
: 2 Pr 6.1213 


E = = 
w,xc, 16x0.4860 


= 0.7872 = 79% 





(3) 
3.2. Ranked Positional Weight Method (RPW) 


RPW method was developed by Helgeson and Birnie [25]. It is one of heuristic that can be used to 
solve assembly line balancing problem. When line balancing is applied to assembly line using this method, 
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the allotment of tasks into workstation simply on the basis of the value of positional weight and each task has 
their positional weight. It is calculated by adding the processing times of the task itself and all the tasks that 
directly follow it in the precedence diagram. The tasks are allocated to workstation in decreasing order of 
their positional weight. 

This RPW method show that the relationship between the numbers of task that are available for 
allotment and the probability that at least one task will fit at a particular workstation is directly proportional. 
Hence, it is not difficult to find suitable task and use the most of each station’s cycle time. Then, this should 
result in reduce the number of workstation and idle time [26, 27]. By using RPW method to solve the 
assembly line balancing problem, the result was same as the result when using the method of LCR. 
Therefore, line efficiency and idle time of line balanced by RPW method is 79% and 21% respectively. 


3.3. The Proposed Heuristic Procedure 
A good queuing system is a system that has small value of waiting time or idle time [28]. The 
proposed heuristic procedure is based on concept of queuing system where there are input as a customer and 
workstation as a serve. Arrival time of input and processing time of task will be used in order to assign the 
tasks into workstation. The procedure is as follow: 
a. Tasks are assigned to a workstation, one at a time following the tasks precedence and allocate the task 
start with the most numbers of subsequent tasks. 
b. Chosen task should be based on the arrival time of input and processing time of task. Tasks are added 
into workstation if arrival time of input is more than processing time. 
c. If possible, add the task into workstation until total processing time equal to arrival time of input. 
d. However, if total processing times exceed arrival time, the total processing time should close to cycle 
time, the different must not exceed 10%. 
e. Incase there are two or more allocable tasks at the same time, choose the task that will have the closest 
total processing time to cycle time. 
f. The procedure 2-5 is repeated on the next workstation for the remaining tasks. 
Table 3 shows the assignment of task base on proposed heuristic. The number of workstation after 
using proposed procedure is reduced to 15 and the efficiency of assembly line is 84%. The total idle time of 
the line balanced by proposed procedure is computed as 16%. 


i 
Me 2Pu _ 6.1213 
w,xc, 15x0.4860 


n t 


= 0.8397 = 84% 





Table 3. Assignment of Tasks Base on Proposed Heuristic 








Workstation Task Processing time Total Time in 
(Work Element) (min) Workstation (min) 
1 2 0.3088 0.3088 
2 3 0.4453 0.4453 
3 4 0.3020 0.3020 
4 5 0.3485 0.3485 
2) 6 0.3710 0.3710 
6 1 0.2992 0.4432 
8 0.1440 
7 7 0.1880 0.4222 
9 0.0917 
10 0.1425 
11 0.3008 0.4381 
8 12 0.1373 
9 13 0.0400 0.5250 
14 0.1545 
15 0.3305 
10 16 0.1547 0.3937 
17 0.1758 
18 0.0632 
11 19 0.2285 0.5183 
20 0.2898 
12 21 0.3750 0.3750 
13 22 0.1837 0.4447 
23 0.0802 
24 0.1808 
14 25 0.3560 0.3837 
26 0.0277 
15 21 0.4018 0.4018 
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3.4. Simulation of Power Converter Assembly Line using ProModel 

After line balancing of power converter assembly line has been completed by using LCR, RPW and 
proposed methods, three simulation models are created base on these results. The new lines were set to run 
for a day period by using ProModel 2011. Then, the daily average throughput and utilization of workstation 
were used as performance measure. Table 4 shows the daily average output of four lines. 


Table 4. The Daily Average Output 








Assembly Line Daily Output 
Real Line 845 
Line balanced by Largest Candidate Rule 977 
Line balanced by Ranked Positional Weight Method 977 
Line balanced by Proposed Heuristic Procedure 1017 





As it can be seen from Table 4, biggest number of throughput was obtained from the line balanced 
by proposed procedure. As for output obtained from procedure I and IH, the amount is more than amount 
obtained from real line. The utilization of workstations for new lines after using procedure I and II is shown 
in Figure 4 and Figure 5 show the workstation utilization after balancing using proposed heuristic procedure. 
Based on the results obtained after simulate the line with 16 workstations (procedure I and II), the rate of 
utilization of the workstations has improved and much more balanced compare to existing line. However, by 
using proposed procedure, the workstation utilization is much better and more balanced. 
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Figure 4. Utilization of workstation after balancing Figure 5. Utilization of workstation after balancing 
using heuristic procedure I and II using proposed heuristic 


4. CONCLUSION 

In this paper, assembly line balancing problem is analysed and the case study of power converter 
assembly line is presented. The actual line is studied and two heuristic procedures (LCR and RPW) and a 
proposed procedure are used to solve the assembly line balancing problem. The simulation model of the real 
line and the new lines are created based on those results and in order to see the improvements, simulations of 
each line are performed. The throughput and utilization are used as performance measures to help in making 
the best decision. Both the assembly line in procedure I and II have 16 workstations. Nevertheless, only 15 
workstations consist in assembly line of proposed procedure. The daily average output produce by real line is 
the smallest output because it is unbalanced. The daily average output produce by line balanced with 
procedure I and II is 977 units and line balanced with proposed procedure is produced 1017 units output. 
Therefore, the proposed procedure is the best choice. For future research, proposed another heuristic method 
or using other method to solve assembly line balancing problem and their simulation can be proposed. 
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